/*
package com.fyt.recover.list;

public class ListReverse {
    public void reverse(){
        if (N==0){
//当前是空链表，不需要反转
            return;
        }
        reverse(head.next);
    }
    */
/**
     *
     * @param curr 当前遍历的结点
     * @return 反转后当前结点上一个结点
     *//*

    public Node reverse(Node curr){
//已经到了最后一个元素
        if (curr.next==null){
//反转后，头结点应该指向原链表中的最后一个元素
            head.next=curr;
            return curr;
        }
//当前结点的上一个结点
        Node pre = reverse(curr.next);



        pre.next = curr;
//当前结点的下一个结点设为null
        curr.next=null;
//返回当前结点
        return curr;
    }
    //测试代码
    public class Test {
        public static void main(String[] args) throws Exception {
            LinkList<Integer> list = new LinkList<>();
            list.insert(1);
            list.insert(2);
            list.insert(3);
            list.insert(4);
            for (Integer i : list) {
                System.out.print(i+" ");
            }
            System.out.println();
            System.out.println("--------------------");
            list.reverse();
            for (Integer i : list) {
                System.out.print(i+" ");
            }
        }
    }

}



*/
